On the Erdős - Fuchs Theorem 3
نویسنده
چکیده
We prove several extensions of the Erd˝ os-Fuchs theorem.
منابع مشابه
An Erdős–fuchs Type Theorem for Finite Groups
We establish a finite analogue of the Erdős-Fuchs theorem, showing that the representation function of a non-trivial subset of a finite abelian group cannot be nearly constant. Our results are, essentially, best possible. – Dedicated to Melvyn B. Nathanson and Carl Pomerance on the occasion of their 65th birthday
متن کاملOn polynomial representation functions for multivariate linear forms
Given an infinite sequence of positive integers A, we prove that for every nonnegative integer k the number of solutions of the equation n = a1 + · · ·+ak, a1, . . . , ak ∈ A, is not constant for n large enough. This result is a corollary of our main theorem, which partially answers a question of Sárközy and Sós on representation functions for multivariate linear forms. Additionally, we obtain ...
متن کاملOn a Problem of W. J. Leveque concerning Metric Diophantine Approximation
∣ ≤ f(log q) q2 where f is a fixed function satisfying suitable assumptions. Suppose that x is randomly chosen in the unit interval. In a series of papers that appeared in earlier issues of this journal, LeVeque raised the question whether or not the central limit theorem holds for the solution set of the above inequality (compare also with some work of Erdős). Here, we are going to extend and ...
متن کاملThe Happy End Theorem and Related Results
The Erdős–Szekeres k-gon theorem [1] says that for any integer k ≥ 3 there is an integer n(k) such that any set of n(k) points in the plane, no three on a line, contains k points which are vertices of a convex k-gon. It is a classical result both in combinatorial geometry and in Ramsey theory. Sometimes it is called the Happy End(ing) Theorem (a name given by Paul Erdős), since George Szekeres ...
متن کاملA remark on the Erdös-Szekeres theorem
The Erdős–Szekeres theorem states that for any , any sufficiently large set of points in general position in the plane contains points in convex position. We show that for any and any finite sequence ! ! #" , with #$% & ( ')(+*, ! ! ), any sufficiently large set of points in general position in the plane contains either an empty convex ) gon or convex polygons . ! ! /. " , where 0 . $ 0,(& $ an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016